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(§) Verfahren zur Fehlerprufung eines Schrerb-Lese-Speichers 

@ Ein Verfahren zur Fehlerprufung eines Schreib-Lese- 
Speichers mit N Adressen, bei sequentiell und peri- 
_ odischem Schreiben und Lesen, bei weichem innerhalb 
eines Taktes (T4) ein Datenwort (D4gj t ) aus einer Adresse 
(3) gelesen und dazu ein Paritatsbit (P^) gebildet, und 
das Datenwort bearbeitet wird, zu dem bearbeiteten Da- 
tenwort (D^eu) ein Paritatsbit (P4n C u) gebildet und ge- 
speichert wird, und das neue Datenwort (D^^) in dem 
darauffolgenden Takt fT5) nach Auslesen des Datenwor- 
tes (D5 alt ) aus der nachsthoheren Adresse (4) in diese 
Adresse geschrieben wird, N Takte darauf innerhalb eines 
Taktes (Tm^j) das Datenwort {D4j^ a j t ) wiederum gelesen 
wird, zu diesem Datenwort (04^^) ein Paritatsbit (P4n p 
alt) gebildet wird, das Paritatsbit (P4^ mit dem vorher- 
gehenden Paritatsbit (P4 neu ) dieses Datenwortes (D4> ver- 
g lichen wird, das Datenwort (D4^ ( ait) bearbeitet wird, zu 
dem bearbeiteten Datenwort (D4n erneut ein Pari- 
tatsbit (P4 N gebildet und gespeichsrt wird, und das 
neue, bearbeitete Datenwort {D4jg nach Auslesen des 
Datenwortes (D5 N a1l ) aus der nachsthoheren Adresse (5) 
in diese Adresse geschrieben wird. 
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Beschreibung 

Die Erfindung beziefat sicb auf ein Verf ahren zur Fehler- 
priifung eines Schreih-Lese-Speichers mit N Adressen, in 
dem Datenworter der Breite M gespeichert werden, wobei 
die Datenworter sequentiell und periodisch in Verarbei- 
tirogsschritlen aus dem Speicher gelesen, sodann bearbeitet 
und darauflrin wieder in den Speicher geschrieben werden, 
und die DalenwOrter zur Fehlerpriifung nrit Paritatsbits ver- 
sehen werden. 

Urn Fehler innerhalb eines Schieib-Lese-Speichers, im 
folgendeo kurz RAM bezeichnet au&ufinden, wird in man- 
chen Anwendungsfallen ein laufender Speichertest durchge- 
fiihrt Dabei wird fur jedes einzelne RAM-Wort ein Redun- 
danzbit, <Lh. ein Paritatsbit bereitgestelit und mitgespei- 
chert Ergibt die Paritatsprufung nach dem Ausiesen einen 
anderen Wert als vor dem Speichern, so kann auf einen Feh- 
ler des Spcichcrplatzcs gcschlossco werden. 

Insbesondere bei Anwendungen, die hinsichtlich Strom- 
auraahrne und Bauvolumen kritisch sind, z. B. im Mobil- 
funkbereich, ist das bekannte Verf ahren nacbteilig, da zu- 
satziicher Spekherplatz benotigt wird, der die Chip-Flache 
d&s RAM einerseits und die Verlustidstung des RAM ande- 
rerseits vergroBert 

Eine Anwendung, von welcher die Erfindung ihren Aus- 
gang nahm, sind digitaie Filter, hier FER-Filter, zur Echo- 
kompensation in Mobilfunk- und SatelHtenfunkgeraten oder 
ahniichea Systemen. Dabei liegen beispielsweise N PCM- 
Kanale vor, und fur jeden Kanal werden M Filterkoeffizien- 
ten benotigt, die im Sinne eines adapnven Filters entspre- 
chend den tatsachiicb vorliegenden Echovernalinissen s tan- 
dig neu berechnet und wieder abgespeichert werden mussen. 
Zur Paritatsuberprufung aller Speicherplatze sind demge- 
maB M*N Paritatsbits erforderUch, in praktischen Anwen- 
dungsfallen z. B. 508 x 32 = 16 256 Paritatsbits. Dabei be- 
tragen die Abtastschritte beispielsweise 125 us. 

Eine Aufgabe der Erfindung Hegt darin, eine laufende 
Ubeipnirung samtlicher Speicherplatze bei Verringening 
der fur Paritatsbits erforderiichen Speicherplatze zu ermog- 
hchen. 

Die gesteilte Aufgabe wird, ausgebend von einem \ferfah- 
ren der eingangs genannten Ait, erfindungsgemaB dadurch 
erreicht, dafi innerhalb eines Taktes ein Datenwort aus einer 
Adresse gelesen und zu diesem Datenwort ein Paritatsbit ge- 
bildet wird, das Datenwort bearbeitet wird, zu dem bearbei- 
teten, neuen Datenwort ein Paritatsbit gebildet und gespei- 
chert wird, und das neue Datenwort in dem darautTolgenden 
Takt nach Ausiesen des Datenwortes aus der nachsthoheren 
Adresse in diese Adresse geschrieben wird, N Takte daiauf 
innerhalb eines Taktes das Datenwort wiederum gelesen 
wird, zu diesem Datenwort ein Paritatsbit gebildet wird, das 
Paritatsbit rrrit dem vorhergehenden Paritatsbit dieses Da- 
tenwortes verglichen wird, das Datenwort bearbeitet wird, 
zu dem bearbeiteten, neuen Datenwort emeut ein Paritatsbit 
gebildet und gespeichert wird, und das neue, bearbeitete Da- 
tenwort nach Ausiesen des Datenwortes aus der nachsthohe- 
ren Adresse in diese Adresse geschrieben wird. 

Das erfindungsgernaRe Verfahrcn bewirkt, da£ die Daten- 
worter in dem RAM nicbt mehr einer festen Adresse zuge- 
ordnet sind, sondem im Takt der Verarbeitungsschrirte "im 
Kreis wandem". Dies bedentet abet; dafi ein bestimmtes Da- 
tenwort innerhalb einer Peri ode N ■ N samtliche N Adressen 
"besocht". Dadurch ist es rndghch, die Paritat lediglicb eines 
einzigen der N Datenworter zu iiberwachen, und dennoch 
samtficne Adressen periodisch auf Fehler zu uncrpriifen, 
ohne dafi es notwendig ware, bei jedem VerarbeitungsscbriU 
auf jeder Adresse ein zusatzliches Paritatsbit mitzuspei- 
chem. 



Das Verfahren nach der Erfindung zeigt besondere Vor- 
ziige, wenn die Datenworter Filterkoemzienten eines digita- 
len Filters fiir N Kan ale sind bzw. das digitaie Filter ein ad- 
apt! ves FTR-Filter ist. Diese Anwendungsfalle sind namlich 
5 zumindest in mobilen Endgeraten sehr energie- und rauni- 
kritisch. 

Die Erfindung samt weiterer Vorteile ist im folgenden an 
Hand eines Ausruhrungsbeispiels unter Bezugnahme auf die 
Zeichnung naner erlautert in der Zeichnung zeigen die Fig, 

10 la und lb schematisiert den Ablauf des crfindungsgernaBen 
Verfabrens mit Bildung eines Paritatsbits jeweils im vierten 
Arbeitsschritt bzw, Takt 

In der Zeichnung ist schematisch ein Schrrib-Lese-Spei- 
cher RAM dargestellt, in welchen zyklisch und linear Da- 
is tenworter Dj eingeschrieben werden. In dem vorliegenden 
An wendungsbei spiel handeit es sicb bei den Datenwortern 
urn Filterkoeffizienten eines adaptiven FIR-Fiiters fur N 
PCM-Kanalc in cincm Mobilfunk- odcr Satcllitcnfiink-End- 
gerat, wobei das Filter zur Echokornpensation eingesetzt ist 

20 EsistalsTj^nsversamlterausgebOdetundenmal^ 

zeitkette mit z. B. 508 Ausgangen, so dafi ein Empfangs- 
weg-Signal mit einer z. B. jeweils 125 us versetzten Lauf- 
zeit an jedem Aus gang ansteht Jedes dieser Sign ale wird 
mit einem eigenen Koeffizienten - entsprechend einem Da- 

25 ten wort D t - muilipliziert und in einem AkkuinulaLor auf- 
sumniiert Durch geeignete Wahl der Koeffizienten lafit sich 
jeder Endechoweg kompensieren, sofem die Laufzeit im 
vorliegenden Fail kleiner ist als 508 • 125 us = 63.5 ms. 
Die Koeffizienten = Datenworter werden wahrend jedes 

30 Taktes aus dem Speicher RAM gelesen, aktualisiert und neu 
berechnet und sodann wieder in den Speicher geschrieben. 

In der oberen Halfte der Zeichnung, namlich in Fig. la, ist 
der Vorgang des Auslesens, Berecbnens und Wiederein- 
schreibens fur died Takte T 3 , T 4 , T 5 von N Takten einer Peri- 

35 ode gezeigt, in der rechten Halfte der Zeichnung, namlich in 
Fig. lb, fur drei Takte der folgenden Periode, <L h. fur die 
lakte Tn+3* IW4, Tn+s- 

Zur Oberpriifung des Speichers RAM auf Fehler wird 
eine RMerpriifung rrrit Pariiatsbits verwendet, wobei die 

40 Besonderheit des Verf ahrens nach der Erfindung darin liegt, 
daB lediglich ein einziges der N Datenworter mit einem Pa- 
ritatsbit versehen wird, und dennoch eine Oberprufung des 
Speichers RAM an samtliche Adressen moglich ist, was 
nachstebend beschrieben wird. 

45 Es wird nun der Takt T4 betrachtet, in dem ein Datenwort 
IMfcH aus der Adresse 3 gelesen und ein aktualisiertes, neu 
bereebnetes Datenwort auf die Adresse 3 geschrieben wird. 
Zu dem Datenwort 04^ wird ein Paritatsbit P4 a i I gebildet, 
um mit einem Paritatsbit aus dem vorhergehenden Zyklus 

50 verglichen zu werden, was spater erlautert wird 

Das ausgelesene Datenwort IM^ wird nun bearbeitet, 
d. h. aktualisiert und neu berechnet - sofem erforderlich - 
und sodann wird zu dem neuen, bearbeiteten Datenwort 
Mjxu ein Paritatsbit P^ gebildet und abgespeichert Im 

55 darauffolgenden Takt T5 wird das neue Datenwort D4ncu 
nach Ausiesen des Datenwortes DS^ aus der n2cbsth5heren 
Adresse 4 in diese Adresse geschrieben. Es folgen die Lese-, 
Berecnnungs- und Schreibvorgange fur die weiteren Takte 
T6, T7, usw., jedoch ohne Paritatsbitbildung, die nur in dem 

60 Takt T 4 vorgenommen wird. 

N Takte spater, d. h. nach genau einer Periode, wird inner- 
halb des vierten Taktes diese Periode, d. rt innerhalb des 
Taktes Tq+4, das Datenwort DA^^ wiederum gelesen, und 
es wird zu diesem Datenwort IM^ ein Paritatsbit P4 NfJ1 i I 

65 gebildet. Dieses Paritatsbit P4 NjiJI wird nun mit dem cine Pe- 
riode zuvor gebildeten Paritatsbit P4 tEU verglichen (Fig. la). 
Sind die vergbchenen Paritatsbits rricht gleich, so kann auf 
einen Fehler im Speicher RAM geschlossen werden. 
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Nun wird das Datenwon D4n^ic bearbeitet, und sodann 
wind zu dem neuen, bearbeiteien Datenwon IMn^ cmcut 
ein Paritatsbit P4 N t >neu gebildei und gespeichert. Das neue, 
hearheitefe Datenwort D4 Njl£11 wird nach Auslesen des Da- 
. tenwortes DSn^ aus der nachsthoheren Adresse 5 in diese 5 
Adresse geschrieben. * 

Das abgespeicherie Paritatsbit P4 NtI1CU wird im darauffol- 
genden, hier niche mehr dargestellten Zyklus mil einem ana- 
Log gebiideten Paritatsbit P^^t verglichen (Fig. lb). 

Es ist ersichtlich, da6 in dem beschriebenen Verfabren 10 
alle Datenwdrter in jedem Zyklus um eine Adresse weiter- 
wandem, somit auch das Datenwort D4, an dem die Paritats- 
operatiori vorgenommen wird. Die Fehlerprufung des Spei- 
chers RAM erfolgt somit nichl in jedem Zyklus (Periode) N 
fur alle Speicherplatze gemeinsam, sondern in jedem Zyklus 15 
(Periode) immer nur fiir einen Speicherplatz, doch werden 
auf diese Weise auch samtliche Speicherplatze regelmafiig 
alle N ■ N Takte auf Fchlcr gepriift. 

Das Verfahren nach der Erfindung ist am Beispiel eines 
adaptiven FLR-Filters erlautert worden, doch ist es klar, daB 20 
dieses Verfahren fur jeden Schreib-Lese-Speicher verwen- 
det werden kann, in welchem Datenwortern sequentiell und 
periodisch geschrieben bzw. aus diesem gelesen werden. 

PatenLanspruche 25 

1. Verfahren zur Fehlerprufung eines Schreib-Lese- 
Speichers mit N Adressen. in dem Datenworter der 
Breite M gespeichert werden, wobei die Datenworter 
sequenliell und periodisch in Verarbeitungsschritten 30 
aus dem Speicher gelesen, sodann bearbeitet und dar- 
aufhin wieder in den Speicher geschrieben werden, und 
die Datenworter zur Fehlerprufung mil Paritatsbits ver- 
sehen werden, dadurch gekennzeichnet, 

daB innerhalb eines Taktes (T4) ein Datenwort (D4aiJ 35 
aus einer Adresse (3) gelesen und zu diesem Datenwort 
ein Paritatsbit (P4ah) gebildei wird, das Datenwort be- 
arbeitet wird, 

zu dem bearbeiteten, neuen Datenwort (IMncu) ein Pa- 
ritatsbit (P^ugu) gebildei und gespeichert wird, und 40 
das neue Datenwort (D4n Ctt ) in dem darauffolgenden 
Takt (T5) nach Auslesen des Datenwortes (DS^ aus 
der nachsthoheren Adresse (4) in diese Adresse ge- 
schrieben wind, 

N Takte darauf innerhalb eines Taktes (Tn+4) das Da- 45 
tenwort (134^^ wiederum gelesen wird, zu diesem 
Datenwort (D4 Ntall ) ein Paritatsbit (P4 Nia i t ) gebildei 
wird, 

das Paritatsbit (PAfj^ak) mit dem vorhergehenden Pari- 
tatsbit (P4 neu ) dieses Datenwortes (D4) verglichen 50 
wird, das Datenwort (D4 NtQiI ) bearbeitet wird, 
zu dem bearbeiteien, neuen Datenwort CD4 NtDCU ) erneui 
ein Paritatsbit (P4 Ntnai ) gebildet und gespeichert wird, 
und das neue, bearbeitete Datenwort (04^^ nach 
Auslesen des Datenwortes (D5n^) aus der nachstho- 55 
heren Adresse (5) in diese Adresse geschrieben wird. 

2. Verfahren nach Anspruch. 1, dadurch gekennzeich- 
net. daB die Datenworter Hlterkoeffizienten eines digi- 
talen Filters fur N Kanale sind. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 60 
net, daB das digitale Filter ein adaptiertes FIR-Filter ist. 
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